"""
不同的质因数

首次出现连续两个数均有两个不同的质因数是：
    14 = 2 × 7
    15 = 3 × 5
首次出现连续三个数均有三个不同的质因数是：
    644 = 22 × 7 × 23
    645 = 3 × 5 × 43
    646 = 2 × 17 × 19
首次出现连续四个数均有四个不同的质因数时，其中的第一个数是。

"""

def is_prime(n):
    if n==2:
        return True
    else:
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return False
        else:
            return True

def prime_factor(m):
    s=set()
    if is_prime(m):
        return 1
    else:
        t=2
        while True:
            if m%t==0 and is_prime(t):
                s.add(t)
                m=m//t
                t=1
                if is_prime(m):
                    s.add(m)
                    break
            t+=1
        return len(s)

n=2
while True:
    if prime_factor(n)!=4:
        n+=1
    else:
        if prime_factor(n+1)!=4:
            n+=2
        else:
            if prime_factor(n+2)!=4:
                n+=3
            else:
                if prime_factor(n+3)!=4:
                    n+=4
                else:
                    print(n)
                    break




# def an_pri(nu):#判断素数
#     if nu==2:
#         return True
#     else:
#         for i in range(2,int(nu**0.5)+1):
#             if nu%i==0:
#                 return False
#         return True
# def an_com(numb):#判断一个数有几个不同的质因数
#     fu=[]
#     if an_pri(numb):
#         fu.append(numb)
#         return 1
#     else:
#         while not an_pri(numb):
#             for i in range(2,int(numb**0.5)+1):
#                 if numb%i==0 and an_pri(i)  :
#                     fu.append(i)
#                     numb/=i
#                     if an_pri(numb):
#                         fu.append(int(numb))
#                         break
#         return len(set(fu))
# n=2
# while True:
#     if an_com(n)!=4:
#         n+=1
#     else:
#         if an_com(n+1)!=4:
#             n+=2
#         else:
#             if an_com(n+2)!=4:
#                 n+=3
#             else:
#                 if an_com(n+3)!=4:
#                     n+=4
#                 else:
#                     print(n)
#                     break
# 答案：134043